לוח מבחנים מבוסס על דף עבודה ממקור לא ידוע. פעולה בונה היוצרת לוח מבחנים )ריק(. void Add (Test t)

Size: px

Start display at page:

Download "לוח מבחנים מבוסס על דף עבודה ממקור לא ידוע. פעולה בונה היוצרת לוח מבחנים )ריק(. void Add (Test t)"

Mercy Harrington
6 years ago
Views:

1 1 לוח מבחנים מבוסס על דף עבודה ממקור לא ידוע 1. המחלקה מבחן Test מגדירה מבחן לפי תרשים uml הבא: להלן ממשק המחלקה Test תיאור הפעולה פעולה בונה היוצרת מבחן במקצוע subject ובתאריך date פעולה המחזירה מקצוע המבחן פעולה המחזירה את תאריך המבחן פעולה המשנה את מקצוע המבחן ל- subject פעולה המשנה את תאריך המבחן ל- date פעולה המחזירה אמת אם המבחן הנוכחי מתקיים באותו יום כמו המבחן שהתקבל כפרמטר ושקר אחרת פעולה המחזירה אמת אם המבחן הנוכחי זהה למבחן שהתקבל כפרמטר ושקר אחרת פעולה המחזירה מחרוזת המתארת את מצב המבחן כתבו את המחלקות Date ו-.Test כותרת הפעולה Test (string subject, Date date) string GetSubject () Date GetDate () void SetSubject (string subject) void SetDate (Date date) bool SameDate (Test t) bool Equals (Test t) string ToString () 2. המחלקה לוח מבחנים TestTable מגדירה אוסף של מבחנים. המבחנים שמורים במערך ויש בו לכל היותר 20 מבחנים. א. כתוב את כותרת המחלקה ואת תכונותיה. תכונות המחלקה: מערך של מבחנים, קבוע המציין את גודל המערך, lasttest המציין מהו מספר המבחנים שקיימים במערך בפועל. להלן ממשק המחלקה :TestTable כותרת הפעולה תיאור הפעולה TestTable () פעולה בונה היוצרת לוח מבחנים )ריק(. void Add (Test t) פעולה המוסיפה מבחן t ללוח המבחנים. הנחה: יש מספיק מקום בלוח המבחנים ואין מבחן באותו תאריך. bool IsEmpty () פעולה המחזירה אמת אם לוח המבחנים ריק ושקר אחרת

2 2 Test GetTest (string subject) Test GetTest (Date date) Test Remove (string subject) Test Remove (Date date) string ToString () פעולה המחזירה הפנייה למבחן הראשון בלוח המבחנים במקצוע subject פעולה המחזירה הפנייה למבחן הראשון בלוח המבחנים בתאריך date פעולה המוחקת את המבחן שראשון בלוח המבחנים, במקצוע subject הפעולה מחזירה הפנייה למבחן שנמחק מהלוח. פעולה המוחקת את המבחן שראשון בלוח המבחנים, בתאריך date הפעולה מחזירה הפנייה למבחן שנמחק מהלוח. פעולה המחזירה מחרוזת המתארת את מצב לוח המבחנים כתוב תכנית היוצרת לוח מבחנים. הוסף ללוח 5-7 מבחנים. הצג את לוח המבחנים. הוחלט להחליף בין התאריכים של המבחנים במתמטיקה ובספרות. החלף את המבחנים בלוח והצג את הלוח החדש. קלוט תאריך ובדוק איזה מבחן מתקיים בתאריך זה. )הצג את המבחן - מקצוע + תאריך(..3 הוסף למחלקה לוח מבחנים פעולה בשם: הוסף מבחן בצורה ממויינת (t InsertSorted(Test המקבלת מבחן t ומוסיפה אותו ללוח המבחנים הממוין בצורה ממוינת לפי תאריך הבחינה..4 הערות: שים לב שמעבר לפעולות הממשק המובאות, יתכן ותצטרך להוסיף למחלקות השונות פעולות נוספות, כמו למשל פעולה בוליאנית: Equals(date) המשווה שני תאריכים או Equals(test) לשני מבחנים. להוספת מבחן בצורה ממוינת נוסיף את הפעולה הבוליאנית Before(date) אמת אם התאריך הנוכחי מוקדם לתאריך שהתקבל ושקר אחרת. למחלקה תאריך, שתחזיר

3 3 Date /** - Date * תאריך המחלקה */ public class Date המחלקה ---// --- תכונות day; private int יום // חודש // month; private int year; private int שנה // המחלקה --- תכונה של המחלקה ---// public static int count = 0; מונה מספר העצמים מסוג תאריך // --- פעולות בונות ---// --- בנאי מחדל --- // public Date() this.day = 1; this.month = 1; this.year = 1980; count++; --- בנאי המקבל יום חודש ושנה --- // public Date(int day, int month, int year) this.day = day; this.month = month; this.year = year; Date.count++; --- פעולה בונה מעתיקה / בנאי מעתיק --- // public Date(Date d) this.day = d.day; this.month = d.month; this.year = d.year; Date.count++; --- פעולות מאחזרות לכל תכונה --- Get // --- פעולה המחזירה את היום הנוכחי --- // public int GetDay() return this.day; --- פעולה המחזירה את החודש הנוכחי ---// public int GetMonth() return this.month;

4 4 --- פעולה המחזירה את השנה הנוכחית ---// public int GetYear() return this.year; --- פעולת עדכון לכל תכונה ---// set --- פעולה המשנה את היום הנוכחי ל - day ---// public void SetDay(int day) this.day = day; --- פעולה המשנה את החודש הנוכחי ל - month ---// public void SetMonth(int month) this.month = month; --- פעולה המשנה את השנה הנוכחית ל - year ---// public void SetYear(int year) this.year = year; את מצב התאריך הנוכחי כמחרוזת --- // המחזירה --- את פעולה public string ToString() return this.day + "-" + this.month + "-" + this.year; --- פעולה המחזירה אמת אם התאריכים זהים ושקר אחרת ---// public bool Equals (Date d) return this.day == d.day && this.month == d.month && this.year == d.year; ---פעולה המחזירה אמת אם התאריך הנוכחי ---// --- בא לפני התאריך שהתקבל ושקר אחרת ---// public bool Before (Date d) if (this.year < d.year) return true; if (this.year > d.year) return false; if (this.month < d.month) return true; if (this.month > d.month) return false; if (this.day < d.day) return true; return false;

5 5 /** המחלקה מבחן * Test */ public class Test --- תכונות המחלקה ---// private string subject; private Date date; המחלקה Test מקצוע הבחינה // תאריך הבחינה // --- פעולה בונה ---// public Test(string subject, Date date) this.subject = subject; הפעלת הבנאי המעתיק של this.date = new Date(date); // Date public string GetSubject() return this.subject; public Date GetDate() return this.date; public void SetDate(Date date) this.date = date; public void SetSubject(string subject) this.subject = subject; פעולות מאחזרות לכל תכונה פעולות מעדכנות לכל תכונה --- האם שני המבחנים מתקיימים באותו יום? ---// public bool samedate(test t) return this.date.equals(t.date); --- פעולה המחזירה את מצב המבחן הנוכחי ---// public string ToString() string str = "subject: " + this.subject; str += "\t date: " + this.date.tostring(); return str;

6 6 לוח המבחנים במימוש מערך TestTable final int SIZE = 20 Test [] arr int last המחלקות בפרויקט: /* המחלקה לוח מבחנים - TestTable * */ public class TestTable מערך המבחנים // arr; private Test [] קבוע המגדיר את מספר המבחנים המרבי // 20; = SIZE public const int מספר המבחנים הקיימים בפועל // last; private int --- פעולה בונה היוצרת לוח מבחנים ריק ---// public TestTable() this.arr = new Test[SIZE]; this.last = 0; --- הוספת מבחן ללוח המבחנים ---// --- הנחה : יש מספיק מקום בלוח המבחנים ---// public void Add (Test t) this.arr[this.last] = t; this.last ++; מבחן ללוח המבחנים ממוין לפי תאריך הבחינה ---// --- הוספת public void InsertSorted (Test t) מציאת המקום המתאים ---// שלב int i = 0; while (i < this.last && this.arr[i].getdate().before(t.getdate())) i++ ; הזזת המבחנים ופינוי מקום למבחן החדש ---// שלב for (int j = this.last ; j > i ; j--) this.arr[j] = this.arr[j-1]; הכנסת המבחן למקום שהתפנה והגדלת ---// last שלב this.arr[i] = t; this.last ++; --- פעולה המחזירה אמת אם לוח המבחנים ריק ושקר אחרת ---// public bool IsEmpty() return this.last == 0;

7 7 --- פעולה המחזירה הפנייה למבחן לפי שם המבחן ---// public Test GetTest (string subject) int i = 0; while (i < this.last &&! this.arr[i].getsubject().equals(subject)) i++; אם המבחן לא נמצא יוחזר return this.arr[i]; // null --- פעולה המחזירה הפנייה למבחן לפי תאריך המבחן ---// public Test GetTest (Date d) int i = 0; while (i < this.last &&! this.arr[i].getdate().equals(d)) i++; אם המבחן לא נמצא יוחזר return this.arr[i]; // null --- פעולה המוציאה ומחזירה את המבחן הראשון במקצוע הנתון ---// public Test Remove (string subject) --- שלב - 1 איתור המבחן שיש להסיר ---// int i = 0; while (i < this.last &&! this.arr[i].getsubject().equals(subject)) i++; this.last) if (i == // המבחן לא נמצא בלוח return null ; השמת הפנייה למבחן ---// שלב Test t = this.arr[i]; --- שלב - 3 הסרת המבחן מהלוח ---// this.last -- ; // יפנה למבחן האחרון last העברת המבחן האחרון למקום שהתפנה // this.arr[this.last]; this.arr[i] = this.arr[this.last] = null; השמת null בתא האחרון שהתפנה // החזרת הפנייה למבחן שהוסר מלוח המבחנים ---// שלב return t; --- פעולה המוציאה ומחזירה את המבחן הראשון בתאריך הנתון ---// public Test Remove (Date d) int i = 0; while (i < this.last &&! this.arr[i].getdate().equals(d)) i++; this.last) if (i == // המבחן לא נמצא בלוח return null ; השמת הפנייה למבחן // this.arr[i]; Test t = this.last -- ; // האחרון למבחן יפנה last העברת המבחן האחרון למקום שהתפנה // this.arr[this.last]; this.arr[i] = this.arr[this.last] = null; השמת null בתא האחרון שהתפנה // return t;

8 8 --- פעולה המחזירה מחרוזת המתארת את מצב לוח המבחנים ---// public string ToString() string str = ""; for (int i = 0 ; i < this.last ; i++) str += this.arr[i].tostring() + "\n"; return str;

9 9 המחלקות בפרויקט: לוח המבחנים במימוש שרשרת חוליות TestTable Node<Test> table Node<T> T value Node<T> next /* החוליה הגנרית <T> * Node */ public class Node<T> private T value; private Node<T> next; public Node(T value) this.value = value; this.next = null; public Node(T value, Node<T> next) this.value = value; this.next = next; public T GetValue() return value; public Node<T> GetNext() return next; public bool HasNext () return this.next!= null; public void SetValue(T value) this.value = value; public void SetNext(Node<T> next) this.next = next; public string ToString() return this.value.tostring();

10 10 /* * המחלקה לוח מבחנים - TestTable */ public class TestTable table; private Node <Test> // הפנייה למבחן הראשון בלוח המבחנים --- פעולה בונה היוצרת לוח מבחנים ריק ---// public TestTable() this.table = null; --- הוספת מבחן ללוח המבחנים ---// public void Add (Test t) this.table = new Node<Test>(t, this.table); --- הוספת מבחן ללוח המבחנים ממוין לפי תאריך הבחינה ---// public void InsertSorted (Test t) --- מציאת המקום המתאים ושמירת המקום הקודם לו ב- prev ---// Node<Test> pos = this.table; Node<Test> prev = null; while (pos!= null && pos.getvalue().getdate().before(t.getdate())) prev = pos; pos = pos.getnext() ; --- יצירת חוליה למבחן החדש ---// Node<Test>temp = new Node<Test> (t, pos); יש להכניס את המבחן החדש בהתחלה ---// --- האם גם למצב שבו לוח המבחנים ריק וזהו המבחן הראשון ( ---// --- (נכון if (prev == null) this.table = temp; else prev.setnext(temp); המבחן באמצע או בסוף ---// --- הכנסת --- פעולה המחזירה אמת אם לוח המבחנים ריק ושקר אחרת ---// public bool IsEmpty() return this.table == null; --- פעולה המחזירה הפנייה למבחן לפי שם המבחן ---// public Test GetTest (string subject) Node<Test> p = this.table; while (p!= null &&! p.getvalue().getsubject().equals(subject)) p = p.getnext(); if (p!= null) אם המבחן לא נמצא יוחזר return p.getvalue(); // null return null;

11 פעולה המחזירה הפנייה למבחן לפי תאריך המבחן ---// public Test GetTest (Date d) Node<Test> p = this.table; while (p!= null &&! p.getvalue().getdate().equals(d)) p = p.getnext(); if (p!= null) אם המבחן לא נמצא יוחזר return p.getvalue(); // null return null; --- פעולה המוציאה ומחזירה את המבחן הראשון במקצוע הנתון ---// public Test Remove (string subject) Node<Test> p = this.table; Node <Test> prev = null; while (p!= null &&! p.getvalue().getsubject().equals(subject)) prev = p; p = p.getnext(); --- המבחן לא נמצא ---// if (p == null) return null; --- המבחן ראשון בשרשרת ---// if (prev == null) this.table = p; else prev.setnext(p); // עדכון הקודם למבחן p.setnext(null); // ניתוק מהבחן מהשרשרת return p.getvalue(); --- פעולה המוציאה ומחזירה את המבחן הראשון בתאריך הנתון ---// public Test Remove (Date d) Node<Test> p = this.table; Node <Test> prev = null; while (p!= null &&! p.getvalue().getdate().equals(d)) prev = p; p = p.getnext(); --- המבחן לא נמצא ---// if (p == null) return null; --- המבחן ראשון בשרשרת ---// if (prev == null) this.table = p; else prev.setnext(p); // עדכון הקודם למבחן p.setnext(null); // ניתוק מהבחן מהשרשרת return p.getvalue();

12 פעולה המחזירה מחרוזת המתארת את מצב לוח המבחנים ---// public string ToString() string str = ""; int i = 1; Node<Test> p = this.table; while (p!= null) str += "test" + i + ": " + p.getvalue().tostring() + "\n"; i++; p = p.getnext(); return str;

13 13 התכנית שימו לב! התכנית אינה משתנה כשמשתנה האוסף ממערך לשרשרת חוליות public class ChkTestTable public static void Main(string [] args) TestTable(); TestTable tt1 = new // הלוח הלא ממוין TestTable(); TestTable tt2 = new // הלוח הממוין for (int i = 0 ; i < 7 ; i++) Test t = GetTest(); tt1.add(t); tt2.insertsorted(t); Console.WriteLine("Test Table"); Console.WriteLine ("~~~~~~~~~~"); Console.WriteLine (tt1.tostring()); Console.WriteLine (); Console.WriteLine ("Sorted Test Table"); Console.WriteLine ("~~~~~~~~~~~~~~~~~"); Console.WriteLine (tt2.tostring()); Console.WriteLine (); --- פעולה המחזירה מבחן ---// static Random rnd = new Random(); static string [] subarr = "Math", "Litriture", "CS", "History", "Physics", "English"; public static Test GetTest() Date date = GetDate(); int sb = rnd.next (subarr.length); return new Test (subarr[sb], date); --- תאריך המחזירה פעולה ---// static int [] yeararr = 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31; public static Date GetDate() הגרלת חודש // (12); rnd.next int m = אם החודש הוא יוני, יולי או אוגוסט // 8) < m while (m > 4 && )שבו אין מבחנים(, הגרל חודש חדש // ;(12) rnd.next m = (yeararr[m])+1; int d = rnd.next // יום בחודש הגרלת int y; if (m < 8) // 5) < (m if גם ואפשר y = 2016; else y = 2015; return new Date (d, m+1, y);

14 14 פלט התכנית Test Table ~~~~~~~~~~ test1: subject: Math date: test2: subject: English date: test3: subject: Physics date: test4: subject: Litriture date: test5: subject: CS date: test6: subject: English date: test7: subject: CS date: Sorted Test Table ~~~~~~~~~~~~~~~~~ test1: subject: Litriture date: test2: subject: English date: test3: subject: Physics date: test4: subject: CS date: test5: subject: Math date: test6: subject: CS date: test7: subject: English date:

סכום (סדרת ערכים) אחרת - דוגמא: סכום-ספרות (num) אם < 10 num החזר 1 או אם = 0 = num החזר 0 public static int numofdigits (int num)

סכום (סדרת ערכים) אחרת - דוגמא: סכום-ספרות (num) אם < 10 num החזר 1 או אם = 0 = num החזר 0 public static int numofdigits (int num) 1 תבנית צבירה תבניות אלגוריתמיות לפעולות רקורסיביות תבנית צבירה לסדרת ערכים: סכום (סדרת ערכים) החזר את ערך הקצה + סכום (סדרת הערכים ללא ערך הקצה) דוגמא: פעולה המחזירה את סכום הספרות שבמספר שלם לא שלילי